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1 A proposal for a namespace facility in APL+WIN 
David E. Siegel 



Relevance scale □□Hi 



June 2001 ACM SIGAPL APL Quote Quad, volume 31 issue 4 
Publisher: ACM Press 

Full text available; ^ pdf(141.8 3 KB) Additional Information: f ull citation , abstract , references 

"Namespaces" have been implemented in some APL dialects, to reduce name scope and 
avoid name conflicts. Other implementations, including APL+WIN, do not yet support such 
a feature. This is an unofficial proposal for the design and implementation of such a 
feature. The design is, in the author's opinion, an improvement on those already 
implemented. It is presented in the hope of stimulating discussion, which might lead to 
further improvements in the proposal, and the decision, by language impleme ... 

2 Decentralized stora g e systems: Farsite: federated , available , and reliable storage for 
an incompletely trusted environment 

Atul Adya, William j. Bolosky, Miguel Castro, Gerald Cermak, Ronnie Chaiken, John R. 
Douceur, Jon Howell, Jacob R. Lorch, Marvin Theimer, Roger P. Wattenhofer 
December 2002 ACM SIGOPS Operating Systems Review, volume 36 issue si 
Publisher: ACM Press 

Full text available: fi9 pdf(1.87 MB) Additional Information: full citation , abstract, references 



Farsite is a secure, scalable file system that logically functions as a centralized file server 
but is physically distributed among a set of untrusted computers. Farsite provides file 
availability and reliability through randomized replicated storage; it ensures the secrecy of 
file contents with cryptographic techniques; it maintains the integrity of file and directory 
data with a Byzantine-fault-tolerant protocol; it is designed to be scalable by using a 
distributed hint mechanism and delegatio ... 



The evolution of Coda 
M. Satyanarayanan 

May 2002 ACM Transactions on Computer Systems (TOCS), volume 20 issue 2 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 
terms 



Full text available: | gpdf(441.35 KB) 



Failure-resilient, scalable, and secure read-write access to shared information by mobile 
and static users over wireless and wired networks is a fundamental computing challenge. 
In this article, we describe how the Coda file system has evolved to meet this challenge 
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through the development of mechanisms for server replication, disconnected operation, 
adaptive use of weak connectivity, isolation-only transactions, translucent caching, and 
opportunistic exploitation of hardware surrogates. For eac ... 

Keywords: Adaptation, Linux, UNIX, Windows, caching, conflict resolution, continuous 
data access, data staging, disaster recovery, disconnected operation, failure, high 
availability, hoarding, intermittent networks, isolation-only transactions, low-bandwidth 
networks, mobile computing, optimistic replica control, server replication, translucent 
cache management, weakly connected operation 



4 Decentralized storage systems: Taming aggressive replication in the Pangaea wide- 
<^ area file system 

^ Yasushi Saito, Christos Karamanolis, Magnus Karlsson, Mallik Mahalingam 
December 2002 ACM SIGOPS Operating Systems Review, volume 36 issue si 
Publisher: ACM Press 

Full text available: Q pdf(1 .93 MB) Additional Information: full citation , abstract , references 

Pangaea is a wide-area file system that supports data sharing among a community of 
widely distributed users. It is built on a symmetrically decentralized infrastructure that 
consists of commodity computers provided by the end users. Computers act 
autonomously to serve data to their local users. When possible, they exchange data with 
nearby peers to improve the system's overall performance, availability, and network 
economy. This approach is realized by aggressively creating a replica of a file w ... 

5 Shoring up persistent a p plications 
Michael J. Carey, David J. DeWitt, Michael J. Franklin, Nancy E. Hall, Mark L. McAuliffe, 
Jeffrey F. Naughton, Daniel T. Schuh, Marvin H. Solomon, C. K. Tan, Odysseas G. Tsatalos, 
Seth J. White, Michael J. Zwilling 

May 1994 ACM SIGMOD Record , Proceedings of the 1994 ACM SIGMOD international 

conference on Management of data SIGMOD '94, volume 23 issue 2 
Publisher: ACM Press 

Full text available- 15) pdf (1 40 MB) Additional Information: full citation , abstract, references, citings , index 
" ■ terms 

SHORE (Scalable Heterogeneous Object REpository) is a persistent object system under 
development at the University of Wisconsin. SHORE represents a merger of object- 
oriented database and file system technologies. In this paper we give the goals and 
motivation for SHORE, and describe how SHORE provides features of both technologies. 
We also describe some novel aspects of the SHORE architecture, including a symmetric 
peer-to-peer server architecture, server customization through an extensible ... 



6 A comparison of the ob j ect-oriented features of Ada 95 and Java Q 
&v Benjamin M. Brosgol 

November 1997 Proceedings of the conference on TRI-Ada '97 

Publisher: ACM Press 

Full text available: *g] pdf (2.41 MB) Additional Information: full citation , references , citings, index terms 



7 Web a p plication desi g n: AwareDAV: a generic WebDAV notification framework and Q 
^ im plementation 

Henning Qin Jeh0j, Niels Olof Bouvin, Kaj Gronbaek 

May 2005 Proceedings of the 14th international conference on World Wide Web 

Publisher: ACM Press 

Full text available: ^ pdf(409.29 KB) Additional Information: full citation , abstract , references , index terms 
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WebDAV needs awareness support in order to be a full-fledged collaboration system, This 
paper introduces AwareDAV, a new WebDAV extension framework enabling shared 
awareness through event notification. By extending the WebDAV protocol with seven new 
request- methods and ap extensible XML based event subscription scheme, AwareDAV 
supports fine grained event subscriptions over a range of transport mechanisms and 
enables a wide range of collaboration scenarios. This paper describes the design of Awa ... 



Keywords: AwareDAV, CSCW, WebDAV, event notification 



The Flux OSKit: a substrate for kernel and language research | 
Bryan Ford, Godmar Back, Greg Benson, Jay Lepreau, Albert Lin, Olin Shivers 
October 1997 ACM SIGOPS Operating Systems Review , Proceedings of the sixteenth 
ACM symposium on Operating systems principles SOSP "97, volume 31 issue 

5 

Publisher: ACM Press 

Full text available: ^ pdf(2.47 MB) Additional Information: full citation, references, citings, index terms 



9 Addressin g re alit y: an a r chite ctural res ponse t o real-wo rld demands on the evolving 
Internet 

David D. Clark, Karen Sollins, John Wroclawski, Ted Faber 

August 2003 ACM SIGCOMM Computer Communication Review , Proceedings of the 
ACM SIGCOMM workshop on Future directions in network architecture 
FDNA '03, Volume 33 Issue 4 
Publisher: ACM Press 

Full text available- S pdf(361 27 KB) Additional Information: full citation , abstract , references , citings, index 

: terms 

A system as complex as the Internet can only be designed effectively if it is based on a 
core set of design principles, or tenets, that identify points in the architecture where there 
must be common understanding and agreement. The tenets of the original Internet 
architecture [6] arose as a response to the technical, governmental, and societal 
environment of internetworking's earliest days, but have remained central to the Internet 
as it has evolved. In light of the increasing integration of the ... 

Keywords: Architectural principles, application support, architecture design, design for 
change, security, transparency, tussle 



1 0 Distrbuted VEEs : P DS: a virtua l execution environment for software deployment 
Bowen Alpern, Joshua Auerbach, Vasanth Bala, Thomas Frauenhofer, Todd Mummert, 
Michael Pigott. 

June 2005 Proceedings of the 1st ACM/USENIX international conference on Virtual 

execution environments 
Publisher: ACM Press 

Full text available: ^ pdf(299.26 KB) Additional Information: full citation , abstract , references , index terms 

The Progressive Deployment System (PDS) is a virtual execution environment and 
infrastructure designed specifically for deploying software, or "assets", on demand while 
enabling management from a central location. PDS intercepts a select subset of system 
calls on the target machine to provide a partial virtualization at the operating system 
level. This enables an asset's install-time environment to be reproduced virtually while 
otherwise not isolating the asset from peer applications on the targ ... 
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Keywords: deployment, installation, management, streaming, virtualization 



11 Improving storage system availability with D-GRAID 

Muthian Sivathanu, Vijayan Prabhakaran, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci- 
Dusseau 

May 2005 ACM Transactions on Storage (TOS), volume i. issue 2 
Publisher: ACM Press 

Full text available: ^ pdf(700.30 KB) Additional Information: full citation , abstract , references , index terms 

We present the design, implementation, and evaluation of D-GRAID, a gracefully 
degrading and quickly recovering RAID storage array. D-GRAID ensures that most files 
within the file system remain available even when an unexpectedly high number of faults 
occur. D-GRAID achieves high availability through aggressive replication of semantically 
critical data, and fault-isolated placement of logically related data. D-GRAID also recovers 
from failures quickly, restoring only live file system data to a h ... 

Keywords: Block-based storage, Disk array, RAID, fault isolation, file systems, smart 
disks 



12 Distributed schedule management in the Tiger video fileserver j 
William J. Bolosky, Robert P. Fitzgerald, John R. Douceur 

October 1997 ACM SIGOPS Operating Systems Review , Proceedings of the sixteenth 

ACM symposium on Operating systems principles SOSP '97, volume 31 issue 
5 

Publisher: ACM Press 

Full text available: *g| pdf(1.72 MB ) Additional Information: full citation, refe r ences , citings, index terms 



13 Real-ti me shading Q 
^ Marc Olano, Kurt Akeley, John C. Hart, Wolfgang Heidrich, Michael McCool, Jason L. Mitchell, 

Randi Rost 

August 2004 ACM SIGGRAPH 2004 Course Notes SIGGRAPH '04 
Publisher: ACM Press 

Full text available: ^ pdf(7.39 MB ) Additional Information: full citation , abstract 

Real-time procedural shading was once seen as a distant dream. When the first version of 
this course was offered four years ago, real-time shading was possible, but only with one- 
of-a-kind hardware or by combining the effects of tens to hundreds of rendering passes. 
Today, almost every new computer comes with graphics hardware capable of interactively 
executing shaders of thousands to tens of thousands of instructions. This course has been 
redesigned to address today's real-time shading capabili ... 

14 Contributed articles: An ASCII notation for APL Q 
Michael F. C. Crick 

September 1980 ACM SIGAPL APL Quote Quad, volume 11 issue 1 
Publisher: ACM Press 

Full text available: ^pdf( 1.09 MB) Additional Information: full citation , abstract , references , citings 

The increasing use of 120-cps terminals and the growth of APL are placing increasing 
strains on current APL notation. For those people who think verbally rather than visually, 
a phonetic notation is preferable to a logographic notation. A notation is proposed for use 
specifically on ASCII terminals. Specific solutions are offered to the problems of (a) 
ambiguities in parsing (upper and lower case), (b) recognition of operator sequences 
(periods as separators), and (c) reserved-word name conflict ... 
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15 Formalizing the safety of Java, the Java virtual machine, and Java card 
Pieter H. Hartel, Luc Moreau 

December 2001 ACM Computing Surveys (CSUR), volume 33 issue 4 
Publisher: ACM Press 

Full text available: fiQ pdf(442.86 KB) Additiona! Information: full citation, abstract, references, citings, index 

: terms 

We review the existing literature on Java safety, emphasizing formal approaches, and the 
impact of Java safety on small footprint devices such as smartcards. The conclusion is 
that although a lot of good work has been done, a more concerted effort is needed to 
build a coherent set of machine-readable formal models of the whole of Java and its 
implementation. This is a formidable task but we believe it is essential to build trust in 
Java safety, and thence to achieve ITSEC level 6 or Common Crite ... 

Keywords: Common criteria, programming 



16 Mixin layers: an object-oriented implementation technique for refinements and 
^ collaboratio n-based designs 
Yannis Smaragdakis, Don Batory 

April 2002 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 11 Issue 2 
Publisher: ACM Press 

Full text available: jg l pdf(510.43 KB) Additional Information: full citation, abstract, references, citings, index 
• = terms 

A "refinement" is a functionality addition to a software project that can affect multiple 
dispersed implementation entities (functions, classes, etc.). In this paper, we examine 
large-scale refinements in terms of a fundamental object-oriented technique called 
collaboration-based design. We explain how collaborations can be expressed in existing 
programming languages or can be supported with new language constructs (which we 
have implemented as extensions to the Java language). We present a spec ... 

Keywords: Collaboration-based design, component-based software, product-line 
architectures 



17 Exploiting the non-determinism and asynchrony of set iterators to reduce aggregate Q 
|> file I/O latency 
David C. Steere 

October 1997 ACM SIGOPS Operating Systems Review , Proceedings of the sixteenth 
ACM symposium on Operating systems principles SOSP '97, volume 31 issue 

5 

Publisher: ACM Press 

Full text available: ^pdf(1.87 MB) Additional Information: full citation , references , citings, index terms 



18 Tempest and typhoon: user-level shared memory 
S. K. Reinhardt, J. R. Larus, D. A. Wood 

April 1994 ACM SIGARCH Computer Architecture News , Proceedings of the 21ST 

annual international symposium on Computer architecture ISCA '94, volume 

22 Issue 2 

Publisher: IEEE Computer Society Press, ACM Press 

Full text available: fiQ pdf(1.44 MB ) Additional Information: full citation, abstract, references, citings, index 

terms 
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Future parallel computers must efficiently execute not only hand-coded applications but 
also programs written in high-level, parallel programming languages. Today's machines 
limit these programs to a single communication paradigm, either message-passing or 
shared-memory, which results in uneven performance. This paper addresses this problem 
by defining an interface, Tempest, that exposes low-level communication and memory- 
system mechanisms so programmers and compilers can customize polici ... 

19 INFO: interactive AP L docume n tation Q 
^ George Mebus 

V December 1998 ACM SIGAPL APL Quote Quad , Proceedings of the conference on APL 
'99 : On track to the 21st century: On track to the 21st century APL 

'99, Volume 29 Issue 2 
Publisher: ACM Press 

Full text available: ^ pdf(1.79 MB) Additional Information: full citation , abstract, index terms 

A large body of APL code may be hard to understand and analyze, particularly if you are 
not its author. A code system that spans multiple workspaces (WSs) compounds that 
problem.I/VFO is a Multi-WS system written in APL+Win that provides convenient 
interactive documentation of APL+Win and APL+DOS multi-WS systems. The User has a 
variety of displays that give insight into the system structures and relationships within 
single- or multi-WS systems. An administrator can easily set up and maint ... 
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